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Volume 1 Issue 2 
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Full text available: ^j pdf(1.40 MB) t^rns 

List structures provide a general mechanism for representing easily changed structured 
data, but can introduce inefficiencies in the use of space when fields of uniform size are 
used to contain pointers to data and to link the structure. Empirically determined 
regularity can be exploited to provide more space-efficient encodings without losing the 
flexibility inherent in list structures. The basic scheme is to provide compact pointer fields 
big enough to accommodate most values that occur i ... 
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April 1981 ACM SIGACT News, Volume 13 Issue 2 
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The problem of searching the elements of a set that are close to a given query element 
under some similarity criterion has a vast number of applications in many branches of 
computer science, from pattern recognition to textual and multimedia information 
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1 System design methods: analysis and verification: FPGA resource and timin g 
estimation from Matlab execution traces 
Per Bjureus, Mikael Millberg, Axel Jantsch 

May 2002 Proceedings of the tenth international symposium on Hardware/software 

codesign CODES '02 
Publisher: ACM Press 



Full text available: ^ pdf(565.69 KB) 
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We present a simulation-based technique to estimate area and latency of an FPGA 
implementation of a Matlab specification. During simulation of the Matlab model, a trace is 
generated that can be used for multiple estimations. For estimation the user provides 
some design constraints such as the rate and bit width of data streams. In our experience 
the runtime of the estimator is approximately only 1/10 of the simulation time, which is 
typically fast enough to generate dozens of estimates within a ... 

Keywords: FPGA, Matlab, design exploration, estimation 



From VHDL to efficient and first-time-ri g ht designs: a formal a pproach 
Peter F. A. Middelhoek, Sreeranga P. Rajan 

April 1996 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 1 Issue 2 
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Full text available: TO pdf (722.99 KB) 

terms 

In this article we provide a practical transformational approach to the synthesis of correct 
synchronous digital hardware designs from high-level specifications. We do this while 
taking into account the complete life cycle of a design from early prototype to full custom 
implementation. Besides time-to-market, both flexibility with respect to target 
architecture and efficiency issues are addressed by the methodology. The utilization of 
user-selected behavior-preserving transformation steps e ... 

Keywords: CDFG, SFG, VHDL, correctness by construction, design methodology, rapid 
system prototyping, transformational design 
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21 The object-oriented brewery: a comparison of two object-oriented development 
methods 



^ Robert C. Sharble, Samuel S. Cohen 

April 1993 ACM SIGSOFT Software Engineering Notes, volume 18 issue 2 

Publisher: ACM Press 

Full text available: ^| pdf(1.61 MB) Additional Information: full citation , abstract , citings, index terms 

Interest in object-oriented methods has been rapidly increasing, as software developers 
and project managers try to reduce escalating development and maintenance costs. There 
is an increasing need to determine if there are differences in effectiveness between 
various methods of object-oriented software development, and whether techniques from 
more successful methods can be extracted and applied to improve other methods.This 
paper reports on research to compare the effectiveness of two methods fo ... 

22 Static evaluation of functional pro g rams 
Gary Lindstrom 

July 1986 ACM SIGPLAN Notices , Proceedings of the 1986 SIGPLAN symposium on 
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Static evaluation underlies essentially all techniques for a priori semantic program 
manipulation, i.e. those that stop short of fully general execution. Included are such 
activities as type checking, partial evaluation, and, ultimately, optimized compilation. This 
paper describes a novel approach to static evaluation of programs in functional languages 
involving infinite data objects, i.e. those using normal order or "lazy" evaluation. Its 
principal f ... 

23 Business process modelin g : modelin g and simulation of complex problems: Visual 
modeling of business problems: workflow and patterns 
Lev Virine, Jason McVean 

December 2004 Proceedings of the 36th conference on Winter simulation WSC "04 
Publisher: Winter Simulation Conference 

Full text available: Q pdf(257.38 KB) Additional Information: full citation , abstract , references 

Computer-based business analysis relies on models, or algorithmic representations of the 
business process. Real-life business problems can become very complex, which creates 
difficulties in generation, analysis, testing, and the actual use of the models. The paper 
discusses a proposed solution: the visual modeling workflow. A diagram or a group of 
diagrams represent each step within this workflow. The visual modeling process can be 
simplified by applying patterns or problem-solution formulas. Su ... 
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